检索结果

Select

1. 基于重复数的最短循环请求集生成算法

刘恒李美安苏萌

计算机应用 2014, 34 (5): 1263-1266. DOI: 10.11772/j.issn.1001-9081.2014.05.1263

摘要（323）

PDF （729KB）（325）

在分布式循环请求集长度最短时，针对请求集生成算法的时间复杂度和空间复杂度过高问题，提出了一种基于重复数的最短循环请求集生成算法。算法在基于循环松弛差集的思想上，以当前请求集差集允许的最大重复数作为判断条件，依次向请求集中添加元素。实验结果表明，系统节点数为70到90时，该算法在保证请求集长度最短，且空间复杂度为O(2N)的前提下，使得时间复杂度是穷搜方法的3.6E-03到6.8E-07,降低了最短循环请求集生成算法的时间复杂度。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于同心圆分割的大视场星图识别算法

刘恒郑烇秦龙赵天昊王嵩

计算机应用 2013, 33 (07): 1984-1987. DOI: 10.11772/j.issn.1001-9081.2013.07.1984

摘要（669）

PDF （706KB）（436）

针对星敏系统常见的三角形识别算法数据冗余量大、识别速度特别是初始识别速度低的问题，提出一种基于同心圆分割的大视场(FOV)星图识别算法。在分析星图信息以获得其主星的基础上，围绕主星以一定的半径画8个同心圆，再根据各星的坐标统计每个圆环内的星数量，从而得出主星的伴星分布向量。以同样方法基于基本星表构建相对应的导航星特征库，然后利用伴星分布向量与特征库进行模式匹配，从而得出星图识别结果。对特征库中的数据，根据各向量的第一维元素大小进行排序，以加快算法的识别过程。仿真实验结果表明，该算法所需的导航星特征库存储空间小，具有良好的实时性、抗噪性与较高的识别率，能够以95.3μs的识别时间达到88.9%以上的正确率，可与其他识别算法相结合，执行于不同的阶段，实现更高效、准确的天文导航。

参考文献 | 相关文章 | 多维度评价

Select

3. 无锁并发二叉搜索树的实现

刘少东邢永康刘恒

计算机应用 2012, 32 (10): 2736-2741. DOI: 10.3724/SP.J.1087.2012.02736

摘要（894）

PDF （806KB）（548）

针对异步共享内存模型下的并发搜索二叉树（BST）数据结构,提出了一种新的无锁实现方法。通过一种有效的节点重用策略,使得删除操作是无等待的,插入操作是无锁的。实验数据表明,该数据结构是高度可扩展的而且在高负载下能提供很高的吞吐量。

参考文献 | 相关文章 | 多维度评价